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Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of Claims: 

1 . (Currently Amended) A method for performing motion estimatio n of image blocks on 
image frames in video image compressio n using an associative memory device including a 
directory memory having memory locations and an output memory including a plurality of 
memory locations, each of the plurality of memory locations of the output memory 
corresponding to at least one memory location of the directory memory ,^w4He h wherein the 
method comprises the following stag e s : 

determining a location of an t he-image block to be code d on a current frame:4 s- 
detormincdon fram e N, 

determining a fe e-search area on a previous frame corresponding to the location of the 
image bloc k on the current frame, the search area including a plurality of image blocks, each of 
the plurality of image blocks having a location on the previous frame: in qu e stion is d e t e rm ioed- 
on fram e N - 1, 

determining t he-image block average values are dotcrminod in for the locations areas of 
the plurality of image blocks included in the search are a in question by using a shift of 
predetermined size, 

arranging the plurality of image blocks included in the search are a in qu e stion ar e 
arrang e d in a predetermined order on th e basis of b ased on the image block average values of the. 
plurality of image blocks in qu e stion.; 
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on altomativ e b e st matching with the image block to b e cod e d is searched among th e 
imag e blocks of th e s e arch area in qu e stion, charact e rised in that tho method furth e r 
compris e s the following stages: 

sorting the plurality of image blocks included in the search area are sort e d b y storing the 
image block average values of the plurality of image block s in qu e stion in the memory locations 
of the directory memory of-f m the associative memory device in an ascending or descending 
order and by storing in the memory location of the output memory corresponding to each 
memory location of the directory memory the location data-of the image block blocks whos e 
having an image block average value corr e sponds corresponding t o the image block average 
value stored in the memory location of the directory memory ; in qu e stion, 

using the image block average value of the image block to be coded as a key word-e f for 
the aforementioned associative memory devic e: an d , th e imago block av e rag e value of th e imag e 
block to b e cod e d is us e d, 

the group of tho imag e blocks to bo process e d is restricted on the basis of a m e an error, 

uTxvx 

th e b e st match is search e d among tho imag e blocks included in th e restricted group of 
images by using tho partial distance elimination m e thod 

searching for an image block best matching the image block to be coded among the 
plurality of image blocks included in the search area using a partial distance elimination method, 
the search area being restricted based on a mean error . 
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2. (Currently Amended) Method as defined in claim 1, wherein charaotorio e din 
that th e m e thod furth e r oompriGes th e stag e: 

as s e arch ar e a, a predetermined area of regular shape around the image block to 
be coded is used as the search area , 

3. (Currently Amended) Method as defined in claim 1 , charactcrisedin that ti^ 
m e thod further comprising compris e s th e following stag e s : 

defining an are a is d e fin e d that is comprised of an area of one or more objects 
moving-^es t quickly between successive image fi-ames, 

and using t he saidrarea is us e d as the search area. 

4. (Currently Amended) Method as defined in claim 1, characteris e d in that the- 
method further comprising comprises th e following stage : 

determining fe e-possible location areas of the image blocks arc determined by 
using a shift of one pixel, a half of a pixel or other fi-actional shift. 

5. (Currently Amended) A system for performing motion estimation of image blocks from 
a first image fi-ame to a second image frame in video image compression, the first image frame 
including a search area having a plurality of image blocks and the second image frame including 
an image block to be coded, wherein the \\4H6h-sy stem comprises : 

means of determinin g (1) by moans of which th e image block average values are- 
d e t e rmin e d in th e of locations ar e as of the image blocks included in the search area 
corresponding to ji-fee location of the image block to be coded by using a predetermined 
shift on the first image frame ; prior to th e imago fram e including th e imag e block to be 
cod e d in qu e stion, 
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means of sortin g (2) by using which the image blocks included in the search area 
ar e sort e d on th e basis of b ased on the image block average values of the image blocks;-4ft 
qu e stion, and 

means of searchin g (3) by using which th e j ora variant best matchin g image 
block- with for the image block to be coded is search e d among the image block s included 
in the search area: , charact e ris e d in that the system further compris e s: 

an associative memory device (2) by m e ans of whic h for sorting the image blocks 
included in the search are a arc sorte d , the associative memorv device including a 
directory memory having memory locations and an output memory including memory 
locations corresponding with at least one memorv location of the directory memory, the 
directory memorv b y-storing the image block average values of the image blocks 
included in the search are a in question in the memory locations of the directory m e mory 
of th e associativ e memory d e vice in question (3) in an ascending or descending order and 
bv -the output memory storing in th e m e mory location of th e output memory 
corr e sponding to each memory location of th e dir e ctory m e mory the locations data-of the 
image blocks-whes e, each memory location of the output memory storing the location of 
an image block having an image block average valu e corresponds to corresponding with 
the image block average v alue stored in the corresponding m emorv location of the 
directory memor y in question , and wherein the image block average value of the image . 
block to be coded is used as a key word of the associative memory device;-(2)r 

means (3)-for restricting-tfee a group of the image blocks in the search area- te-be- 
cod e d on the basis o f based on a mean-^FOf ; error: and 

means for searching-fe e for a best match among the image blocks included in 
the restricted group o f imag e s image blocks by using-fee ^ partial distance elimination 
method. 
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